Graph coloring

Results: 948



#Item
161Graph theory / Cycle / Neighbourhood / Graph / Tree / Enumerative combinatorics / Combinatorics / Graph coloring / Cycle index / Petersen graph

Neighborhood Unions and Independent Cycles Ronald J. Gould∗ Kazuhide Hirohata† Paul Horn‡

Add to Reading List

Source URL: web.cs.du.edu

Language: English - Date: 2010-11-16 10:28:08
162Graph theory / Mathematics / NP-complete problems / NP-hard problems / Graph coloring / Routing algorithms / Search algorithms / Hamiltonian path / Bipartite graph / Travelling salesman problem / A* search algorithm / Planar separator theorem

DISCRETE APPLIED MATHEMATICS ELSEYIER Discrete Applied

Add to Reading List

Source URL: www.maths.lse.ac.uk

Language: English - Date: 2010-06-13 16:41:26
163Graph theory / Graph coloring / Degeneracy / Graph minor

Reverse Mathematics and the Coloring Number of Graphs Matthew A. Jura, Ph.D. University of Connecticut, 2009

Add to Reading List

Source URL: www.math.uconn.edu

Language: English - Date: 2009-06-07 10:48:53
164Graph theory / Cluster graph / Matching / Clique / Ear decomposition / Neighbourhood / NP-complete problems / Line graph / Graph coloring

Parameterized Algorithms for Recognizing Monopolar and 2-Subcolorable Graphs∗ Iyad Kanj1 , Christian Komusiewicz2 , Manuel Sorge3 , and Erik Jan van Leeuwen4 1 2

Add to Reading List

Source URL: users.minet.uni-jena.de

Language: English
165Graph theory / Computational complexity theory / Mathematics / NP-complete problems / Dense subgraph / Independent set / Planted clique / Clique / Dense graph / Hypergraph / Graph coloring / Subgraph isomorphism problem

JMLR: Workshop and Conference Proceedings vol 40:1–30, 2015 Computational Lower Bounds for Community Detection on Random Graphs Bruce Hajek

Add to Reading List

Source URL: jmlr.org

Language: English - Date: 2015-07-20 20:08:36
166Graph theory / Vertex / Graph / Ear decomposition / Distance / Pathwidth / Graph coloring

PowerLyra: Differentiated Graph Computation and Partitioning on Skewed Graphs Rong Chen, Jiaxin Shi, Yanzhe Chen, Haibo Chen Shanghai Key Laboratory of Scalable Computing and Systems Institute of Parallel and Distributed

Add to Reading List

Source URL: ipads.se.sjtu.edu.cn

Language: English - Date: 2015-03-30 09:08:29
167Graph theory / Mathematics / NP-complete problems / Graph coloring / Line graph / Graph homomorphism / Approximately finite-dimensional C*-algebra / Orbifold

COMPUTING THE PARTITION FUNCTION FOR GRAPH HOMOMORPHISMS ´n Alexander Barvinok and Pablo Sobero May 2015

Add to Reading List

Source URL: www.math.lsa.umich.edu

Language: English - Date: 2015-05-01 16:21:13
168Graph theory / Procedural generation / Cycle / Graph coloring / NP-complete problems / Book:Graph Theory

Constrained Level Generation through Grammar-Based Evolutionary Algorithms Jose M. Font*1 , Roberto Izquierdo2 , Daniel Manrique2 , and Julian Togelius3 1 U-tad, Centro Universitario de Tecnolog´ıa y Arte Digital, C/P

Add to Reading List

Source URL: julian.togelius.com

Language: English - Date: 2016-03-20 21:33:21
169

New Tools for Graph Coloring∗ Sanjeev Arora Rong Ge

Add to Reading List

Source URL: www.cs.princeton.edu

Language: English - Date: 2011-06-16 23:32:39
    170Mathematics / Computability theory / Theoretical computer science / Theory of computation / Reverse mathematics / Computable function / Graph coloring / Randomness / Rand / RAND Corporation

    Intro RAND & DNC WWKL & RWWKL

    Add to Reading List

    Source URL: ludovicpatey.com

    Language: English - Date: 2013-04-16 05:41:15
    UPDATE